//class Parenthesis
//{
//public:
//    bool chkParenthesis(string A, int n)
//    {
//        stack<char> s;
//        for (int i = 0; i < n; ++i)
//        {
//            if (A[i] == '(')
//            {
//                s.push('(');
//            }
//            else if (A[i] == ')')
//            {
//                if (s.empty())
//                {
//                    return 0;
//                }
//                else
//                {
//                    if (s.top() == '(')
//                        s.pop();
//                    else
//                        return 0;
//                }
//            }
//            else
//            {
//                return 0;
//            }
//        }
//        return s.empty();
//    }
//};